public class ListNode {
    int val;
    ListNode next = null;
    public ListNode(int val) {
     this.val = val;
   }
}
